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126 



127 



128 




129 



R("JO") (SUM) 



1.7 



1.7 



1.3 



0.1 



RELATIONSHIP VALUES FOR "JO" (700^ 

FRED PAT SAM AL MICKEY 

RI("ORG CHART") 0.8 0.5 0.5 0.1 0.0 

RIC'MAILING LIST") 0.7 0.6 0.2 0.0 0.5 

RIC'CALENDAR") 0.2 0.6 0.6 0.0 0.1 



0.6 



PREFERENCE RATINGS FOR INFORMATION SOURCES ^702^: 
|P("ORG CHART")=0.2, P("MAILING LISr)=0.5, P("CALENDAR")=0.3} 



WEIGHTED RELATIONSHIP VALUES r703^ 
RP("J0", (FRED...)) 0.57 0.58 0.38 



0.02 



0.28 



RELATION-GROUP CUTOFF (704) 
RGcutoff = 0.35 



RELATION-GROUPS FOR "JO" ^705) 
RG("JO")=|FRED, PAT. SAM} 



FIG.7A 




WEIGHTED RELATIONSHIP VALUES FOR FRED (706) 

PAT SAM AL MICKEY JO 
RP("FRED". Y) 0.4 0.6 0.2 0.8 0.6 



DERIVED RELATION-GROUP CUTOFF (707^ 
DRGcutoff = 0.5 



DERIVED RELATION-GROUP FOR JO (708) 
DRG("JO'')=|FRED. PAT. SAM, UKKEf] 



FIG,7B 
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132^ / CONSTRUCT EMPTY 
RELATIONSHIP 
GRAPH 



133 




ADD A NODE FOR 
EACH PERSON 



134^ / CONNECT EACH 
PAIR OF PEOPLE 

WITH A 
RELATIONSHIP ARCi 



135-x / COMPUTE 
RELATIONSHIP 
VALUES FOR EACH 
ARC 



136^ / COMPUTE 
RELATIONSHIP 
GROUP FOR EACH 
PERSON 



FIG.8 



142 



143 
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137 



INPUT A RELATIONSHIP ARC 'A' 
BETWEEN USERS 'Ul' AND 'U2' 



138 



FOR EACH RELATION COMPUTE 
THE SET 'RS' OF ENTRIES IN 
WHICH 'ur AND 'U2' ARE 
COMPONENTS 



COMPUTE THE RELATIONSHIP 
VALUE BASED ON THE SET 'RS 




139 



140 



STORE THE RELATIONSHIP 
VALUE 'Ri* AS A COMPONENT 
OF THE RELATIONSHIP 
BETWEEN 'Ul' AND 'U2* 



141 



COMPUTE THE 
RELATIONSHIP 'R' AND THE 
WEIGHTED RELATIONSHIP VALUE 
BETWEEN 'Ul' AND 'U2' 



241 



FIG.9 



COMPUTE THE RELATIONSHIP 
GROUP AND DERIVED 
RELATIONSHIP GROUP FOR 
EACH USER 




144 




INPUT QUERY 'Q' ON 
INFORMATION SOURCE 'S' FROM 
USER 'UT ABOUT USER 'U2' 




145 




146 



EXTEND QUERY TO 
OTHER INFO 
SOURCES 




ATTACH A PRIORITY 
TO EACH 
SUB-QUERY 



147^ / DETERMINE A 

RELATIONSHIP VALUE 
THRESHOLD T FOR 
EACH SUB-QUERY 



FIG. 10 
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148 



XlNPUT MODIFIED QUERY 'Q' ON 
I INFORMATION SOURCE 'S' FROM 
VUSER *U1' ABOUT USER 'U2* 




/ DETERMINE AVAILABLE 
^^"V COMMUNICATION CHANNELS 
/ AND THEIR LIMITS 



YES 



151 




SELECT A 
COMMUNICATION CHANNEL 
FOR EACH SUB-QUERY 



152 



SORT SUB-QUERIES 
BY PRIORITY 



153 



DISPATCH SUB-QUERIES 
IN SORTED ORDER ON 
SELECTED CHANNELS 



155 



154 




WAIT FOR SUB-QUERY 
RESULTS TO BE RETURNED 




FIG.1 1 
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156 



X^NPUt RESULTS 'R' OF 
/ SUB-QUERIES OF MODIFIED \ 

QUERY 'Q' ON INFORMATION 
V SOURCE 'S' FROM USER 'U1' / 

\^ ABOUT USER 'Ul' ^ 



157 




COMBINE RESULTS 
FROM SUB-QUERIES 
THAT NAME THE 
SAME USER 'Un' 



158 




SORT RESULTS BY 
RELATIONSHIP VALUE 
BETWEEN 'U1' NAMED, 
IN THE RESULTS 



159 




DISCARD THOSE 
RESULTS WITH 
RELATIONSHIP VALUE 
BELOW THE 
THRESHOLD T 



160 




DISCARD THE LOWEST 
PRIORITY RESULTS WHICH 

DON'T FIT WITHIN 
COMMUNICATION CHANNEL 
LIMITS 



FIG. 12 




